New D-optimal designs via cyclotomy and generalised cyclotomy
نویسنده
چکیده
D-optimal designs are n x n ±l-matrices where n == 2 mod 4 with maximum determinant. D-optimal designs obtained via circulant matrices are equivalent to 2-{ v; kl i k2 i k1 + k2 ~(v 1)} supplementary difference sets, where v = ~. We use cyclotomy to construct D-optimal designs, where v is a prime. We give a generalisation of cyclotomy and extend the cyclotomic techniques which enables use to find new D-optimal designs for composite numbers. In particular, we found, via computer-search, D-optimal designs for v = ~ = 7,13,19,21,31,33,37,41,43,61,73,85,91,93,113. The case v 85 = 5 x 17 is completely new. That is, D-optimal designs of order n 2v = 2 x 85 are given here for the first time.
منابع مشابه
New Generalized Cyclotomy and Its Applications
In this paper we first introduce a new generalized cyclotomy of order 2 with respect to pe1 1 2pet t , then we calculate the new cyclotomic numbers of order 2. Some applications of the new cyclotomy in sequences, cryptography, and coding theory are also discussed. In the last section of this paper, we introduce more generalized cyclotomies and point out their applications. The major motivation ...
متن کاملUsing of Generalized Cyclotomy for Sequence Design over the Finite Field of Order Four with High Linear Complexity
We consider the use of generalized Ding-Helleseth cyclotomy to design sequences over the finite field of order four. Using generalized cyclotomic classes of order four we obtain the family of balanced sequences of odd period with high linear complexity. Also we present a method of constructing sequences with high linear complexity and arbitrary even period over the finite field of order four. T...
متن کاملConstruction of Frequency Hopping Sequence Set Based upon Generalized Cyclotomy
Frequency hopping (FH) sequences play a key role in frequency hopping spread spectrum communication systems. It is important to find FH sequences which have simultaneously good Hamming correlation,large family size and large period. In this paper, a new set of FH sequences with large period is proposed, and the Hamming correlation distribution of the new set is investigated. The construction of...
متن کاملA construction of optimal sets of FH sequences
Frequency hopping spread spectrum and direct sequence spread spectrum are two main spread coding technologies. Frequency hopping sequences are needed in FH-CDMA systems. In this paper, a construction of optimal sets of frequency hopping sequences is presented via cyclotomy. The construction is based on the set-theoretic characterization of an optimal set of FH sequences. As a consequence, new o...
متن کاملCyclotomy Primality Proving
Two rational primes p, q are called dual elliptic if there is an elliptic curve E mod p with q points. They were introduced as an interesting means for combining the strengths of the elliptic curve and cyclotomy primality proving algorithms. By extending to elliptic curves some notions of galois theory of rings used in the cyclotomy primality tests, one obtains a new algorithm which has heurist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 15 شماره
صفحات -
تاریخ انتشار 1997